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EXECUTIVE  SUMMARY 

An  optimization-based  decision  aid  is  presented  that  prescribes  cutter  homeport 
reassignments  that  maximize  port  benefits  less  relocation  costs. 

In  support  of  the  National  Performance  Review's  goal  to  improve  the 
efficiency  of  the  federal  workplace,  the  Chief  of  Coast  Guard  Operations  has  identified  the 
port  assignments  of  medium  and  high  endurance  cutters  as  an  area  where  the  Coast  Guard 
can  improve  its  quality  of  service.  A  Strategic  Homeports  Study  Team  has  been  formed 
to  develop  a  set  of  improved  cutter  assignments.  The  Strategic  Homeports  Study  Team 
has  identified  and  evaluated  ports  with  respect  to  sixteen  criteria,  ranging  from  proximity 
to  operating  areas  to  shore  services. 

The  support  and  services  available  at  a  port  directly  influence  mission 
performance.  A  port  that  is  well  equipped  to  support  a  vessel  enables  that  vessel  to 
operate  more  efficiently    Candidate  ports  examined  in  this  thesis  include,  but  are  not 
limited  to,  current  homeports,  ports  in  major  commercial  areas,  and  ports  near  United 
States  Navy  facilities.  Candidate  ports  need  to  be  capable  of  basing  multiple  cutters,  to 
provide  logistics  and  maintenance  support,  and  to  be  able  to  accept  the  relocation  of  the 
cutters  with  little  or  no  new  construction  or  modification. 

The  Pacific  Area  command  seeks  the  assignment  of  10  high  endurance  cutters  and 
5-210'  medium  endurance  cutters  while  recognizing  that  missions  performed  by  Pacific 
Area  cutters  are,  in  many  cases,  cutter  type  specific.  The  distinction  between  the  type  of 
cutter  capable  of  patrolling  a  particular  Operating  Area  (Op  Area)  is  important  because  the 
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value  of  each  candidate  port  differs  depending  on  its  proximity  to  the  OpArea  and  the  type 
of  cutter  to  be  located  there. 

The  Atlantic  Area  command  seeks  the  assignment  of  2  high  endurance  cutters,  13- 
270'  medium  endurance  cutters,  and  13-210'  medium  endurance  cutters.  The  missions 
performed  in  the  Atlantic  Area  are,  generally,  not  type  specific,  so  each  port  evaluation 
applies  to  all  cutters. 

This  thesis  presents  an  optimization-based  decision  aid,  the  Cutter  Assignment 
Model  (CAM),  which  amplifies  the  work  of  the  Strategic  Homeports  Study  Team.  CAM 
uses  the  exact  criteria  and  candidate  port  evaluations  developed  by  the  study  team  to 
determine  an  optimal  set  of  cutter  assignments.  CAM  maximizes  port  benefits  less 
relocation  costs,  and  prescribes  reassignments  for  Pacific  or  Atlantic  Area  scenarios  in  a 
few  minutes  using  commercial  software  on  a  personal  computer. 

The  United  States  Coast  Guard  currently  tabulates  the  benefit  of  clustering 
(collocating)  like  cutters  in  the  same  homeport  as  a  strictly  linear  additive  benefit  score  of 
the  individual  cutter  assignment  decisions.  This  view  of  clustering  offers  no  extra  benefit 
at  all  when  multiple  units  are  located  together.  However,  clustering  may  offer  nonlinear 
benefits:  synergistic  rewards  may  accrue  from  shared  spares,  repair  facilities,  training  aids, 
support,  and  perhaps  even  standby  redundancy  and  mission  substitution. 

Anticipating  that  clustering  may  turn  out  to  be  an  attractive  modeling  device, 
CAM  accepts  an  arbitrary  clustering  benefit  score  for  each  number  of  cutters  of  a  type 


located  at  each  port.  These  completely  general  and  unrestricted  clustering  scores  can  be 
used  to  attract,  or  repel,  cohort  groups  of  any  size. 
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I.  INTRODUCTION 

Good  cutter  locations  enjoy  high  levels  of  port  benefits  which  facilitate  cutter 
readiness  (e.g.  proximity  to  OpArea,  maintenance  and  logistics  support,  etc.)  and  improve 
personnel  support  (e.g.  quality  of  life,  training,  etc.).  Through  cutter  reassignments  the 
United  States  Coast  Guard  (USCG)  plans  to  realize  those  port  benefits  and  the  benefits 
associated  with  clustering  like  cutters  (collocating).  Figure  1  motivates  the  objective  of 
this  thesis. 


The  Cutter  Assignment  Problem 


What  is  the  best  way 
assign  cutters  to 


Criteria 
Quality  of  Life 
Proximity  to  OpArea 
Proximity  to  Shipyards 
Navigation 
Training 

Mooring  Facilities 
Shoreside  Facilities 
Maintenance/Logistics  Support 
Climate 

Major  Commercial  Airport 
Fish/Wildlife/Wetlands 
Air  Quality 
Protected  Species 
Historic  Resources 
HAZMAT  Infrastructure 
Clustering  Potential 


Specifically 


Figure  1 .  The  Cutter  Assignment  Problem.  We  seek  an  assignment  (or  reassignment)  of  cutters 
to  homeports.  These  assignments  are  based  on  several  criteria  and  are  designed  to  maximize 
the  benefits  achieved  from  relocating  those  units  less  costs. 


A.  STRATEGIC  HOMEPORTS  STUDY  TEAM 

The  Coast  Guard,  in  the  spirit  of  the  National  Performance  Review,  is  examining 

the  efficiency  of  the  service  it  provides  (for  a  discussion  on  "Fixing  the  Federal 

Workplace"  see  United  States  Government,  Executive  Branch,  1996).  The  Chief  of  Coast 

Guard  Operations  has  identified  homeport  assignments  of  medium  and  high  endurance 

cutters  as  an  area  that  can  be  improved.  The  Strategic  Homeports  Study  Team  has  been 

established  to  perform  that  examination  with  the  following  guidance: 

"To  review  current  and  future  operational  requirements  and  provide  a  homeport 
plan  for  cutters.  To  determine  the  location  of  cutter  homeports  that  maximizes 
operational  effectiveness  and  quality  of  life  while  minimizing  recurring 
maintenance  and  support  costs."  (USCG,  1996a,  p.  1) 

The  Strategic  Homeports  Study  Team  is  composed  of  the  Allocation  and  Homeporting 

subgroups.  Each  subgroup  has  constituent  members  from  the  Pacific  and  Atlantic  Area 

commands. 

The  Allocation  Subgroup  reviews  and  prioritizes  threat  area  missions  (Search  and 
Rescue,  Counter-Narcotic  Law  Enforcement,  Fisheries  Law  Enforcement,  Joint  Maritime 
Exercises  Pollution  Response,  etc.).  It  also  determines  resource  requirements  and  current 
resource  utilization. 

The  Homeporting  Subgroup  identifies  candidate  homeports  and  the  criteria, 
weighting  factors,  clustering  benefits,  and  sources  of  information  upon  which  to  base  their 
evaluations.  Their  objective  is  to  "develop  a  strategic  homeport  plan  that  assigns  cutters 
to  locations  that  permit  efficient  operations,  support  and  maintenance"  (USCG,  1996a,  p. 
1). 


B.  PRECEDING  COAST  GUARD  WORK 
1.  Allocation  Subgroup 

During  the  author's  experience  tour,  a  six  week  assignment  at  an  operational 
location  that  occurs  after  16  months  of  graduate  studies  at  the  Naval  Postgraduate  School, 
he  was  assigned  to  the  Allocation  Subgroup  at  the  USCG  Pacific  Area  Office  of 
Operations.  This  group  reviewed  the  number  and  types  of  available  cutters.  Three  types 
of  cutters  were  examined:  378'  high  endurance  cutters,  270'  medium  endurance  cutters, 
and  210'  medium  endurance  cutters. 

The  Pacific  Area  command  has  10  high  endurance  cutters  and  5-210'  medium 
endurance  cutters.  The  missions  performed  by  Pacific  Area  cutters  are,  in  some  cases, 
cutter  type  specific.  For  example,  winter  fisheries  patrols  in  the  Bering  Sea  can  only  be 
conducted  by  high  endurance  cutters  that  are  capable  of  enduring  the  rough  weather. 
Additionally,  joint  exercises  in  the  Western  Pacific  Ocean  can  only  be  performed  by  the 
high  endurance  cutters  due  to  speed  and  range  requirements.  Washington,  Oregon,  and 
California  fisheries  patrols  are  the  exclusive  domain  of  the  medium  endurance  cutters.  The 
distinction  between  the  type  of  cutter  capable  of  patrolling  a  particular  Operating  Area 
(Op  Area)  needs  to  be  understood  since  it  has  an  impact  on  the  level  of  benefits  from 
certain  port  assignments.  The  benefits  from  assigning  a  Pacific  Area  cutter  to  a  port  vary 
depending  on  port  proximity  to  OpArea  and  type  of  cutter  assigned. 

The  Atlantic  Area  command  has  2  high  endurance  cutters,  13-270'  medium 
endurance  cutters,  and  13-210'  medium  endurance  cutters.  The  missions  performed  in  the 
Atlantic  Area  are,  generally,  not  type  specific  so  port  benefits  apply  to  all  cutters. 


The  Allocation  Subgroup  has  examined  cutter  needs  for  each  area  command.  It 
has  discovered  a  critical  shortage  of  cutters  in  both  area  commands.  The  loss  of  a  cutter 
by  either  command  would  have  a  serious  impact  on  the  ability  to  carry  out  assigned 
missions.  The  Allocation  Subgroup  has  recommended  maintaining  the  current  allocation 
of  cutters  (USCG,  1997b,  1997d). 

2.  Homeporting  Subgroup 

The  Homeporting  Subgroup  has  identified  candidate  ports  to  consider  for  cutter 
reassignment  and  developed  16  criteria  for  evaluating  those  ports,  ranging  from  proximity 
to  mission  areas  to  shore  services.  The  criteria  are  based  on  areas  of  interest  identified 
during  a  review  of  Coast  Guard  homeport  studies  conducted  to  identify  Atlantic  Area 
homeports  for  vessels  completing  major  maintenance  availability  periods.  These  studies 
were  driven  by  time  and  political  pressures  which  limited  analysis.  They  suggest  basic 
criteria  to  evaluate  ports  (USCG,  1996b,  pp.  1-3). 

The  Homeporting  Subgroup  adopted  procedures  used  by  United  States  Navy  staff 
during  the  recent  cycle  of  base  closures  to  strategically  reassign  vessels  displaced  by  port 
closures.  The  Office  of  Cutter  Management  obtained  general  procedural  guidance  from 
the  Navy,  but  the  actual  criteria  and  computational  methodology  used  by  the  Navy  is  not 
available  due  its  sensitive  nature  (Ryan,  1997). 

The  Homeporting  Subgroup  has  also  developed  a  scoring  plan  detailing  how 
points  are  awarded  and  the  maximum  point  award  possible  for  each  criterion.  It  has 
evaluated  each  candidate  port  (USCG,  1997b,  1997d). 


a.  Ports 

The  support  and  services  at  a  cutter's  homeport  are  vital  to  that  vessel's 
mission  performance.  A  port  that  is  well  equipped  to  support  a  vessel  enables  that  vessel 
to  operate  more  efficiently.  Ports  examined  include,  but  are  not  limited  to,  current 
homeports,  ports  in  major  commercial  areas,  and  ports  near  United  States  Navy  facilities. 
These  ports  need  to  be  capable  of  housing  multiple  cutters,  to  provide  logistics  and 
maintenance  support,  and  to  be  able  to  receive  relocated  cutters  with  little  or  no  new 
construction  or  modification. 

The  identification  of  candidate  ports  begins  with  the  examination  of 
existing  ports.  Table  1  lists  current  homeport  assignments. 


CURRENT  CUTTER  HOIVIEPORT  ASSIGNMENTS 

PACIFIC  AREA  1 1  ATLANTIC  AREA 

-TCP  HOMEPORT    ■  CUTTER  HOMEPORT 


PACIFIC  AREA 

CUTTER               HOMEPORT 

BOUTWELL  (WHEC-719) 

ALAMEDA,  CA 

MORGENTHAU  (WHEC-722) 

ALAMEDA.CA 

MUNRO  (WHEC-724) 

ALAMEDA,  CA 

SHERMAN  (WHEC-720) 

ALAMEDA,  CA 

CHASE(WHEC-718) 

SAN  PEDRO,  CA 

HAMILTON  (WHEC-71 5) 

SAN  PEDRO,  CA 

JARVIS  (WHEC-725) 

HONOLULU,  HI 

RUSH  (WHEC-723) 

HONOLULU,  HI 

MELLON  (WHEC-71 7) 

SEATTLE,  WA 

MIDGETT  (WHEC-71 6) 

SEATTLE,  WA 

ACTIVE  (WMEC-61 8) 

PORT  ANGELES,  WA 

ACUSHNET  (WMEC  167) 

EUREKA,  CA 

ALERT  (WMEC-630) 

WARRENTON,  OR 

STEADFAST  (WMEC-623) 

WARRENTON,  OR 

STORIS  (WMEC-38) 

KODIAK,  AK 

DALLAS  (WHEC-71 6) 

CHARLESTON,  SC 

GALLATIN  (WHEC-721) 

CHARLESTON,  SC 

SPENCER  (WMEC905) 

BOSTON,  MA 

SENECA  (WMEC-906) 

BOSTON,  MA 

ESCANABA  (WMEC-907) 

BOSTON,  MA 

TAHOMA  (WMEC-908) 

NEW  BEDFORD,  MA 

CAMPBELL  (WMEC-909) 

NEW  BEDFORD,  MA 

BEAR(WMEC-901) 

PORTSMOUTH,  VA 

TAMPA  (WMEC-902) 

PORTSMOUTH,  VA 

HARRIET  LANE  (WMEC-903) 

PORTSMOUTH,  VA 

NORTHLAND  (WMEC-904) 

PORTSMOUTH,  VA 

FORWARD  (WMEC-911) 

PORTSMOUTH,  VA 

LEGARE(WMEC-912) 

PORTSMOUTH,  VA 

THETIS  (WMEC-910) 

KEY  WEST,  FL 

MOHAWK  (WMEC-91 3 

KEY  WEST,  FL 

RELIANCE(  WMEC-61 5) 

NEW  CASTLE,  NH 

VIGOROUS  (WMEC-627) 

CAPE  MAY,  NJ 

DEPENDABLE  (WMEC-626) 

PORTSMOUTH,  VA 

DILIGENCE  (WMEC-61 6) 

WILMINGTON,  NC 

VIGILANT  (WMEC-61 7) 

CAPE  CANAVERAL, 

CONFIDENCE  (WMEC-61 9) 

CAPE  CANAVERAL, 

VALIANT  (WMEC-621) 

MIAMI,  FL 

DURABLE  (WMEC-628) 

ST.  PETERSBURG,  FL 

RESOLUTE  (WMEC-620) 

ST.  PETERSBURG,  FL 

VENTUROUS  (WMEC-625) 

ST.  PETERSBURG,  FL 

COURAGEOUS  (WMEC-622) 

PANAMA  CITY,  FL 

DECISIVE  (WMEC-629) 

PASCAGOULA,  MS 

DAUNTLESS  (WMEC-624) 

GALVESTON,  TX 

Table  1 .  Current  homeport  assignments  of  medium  and  high  endurance  cutters  by  area. 

Conditions  at  any  port  that  limit  capacity  or  otherwise  make  it  undesirable 
have  been  identified.  For  instance,  shoaling  at  Cape  May,  New  Jersey,  makes  that  an 
undesirable  port  and  creates  a  motive  to  relocate  USCG  VIGOROUS  (USCG,  1997c). 

Candidate  ports  must  be  capable  of  accommodating  multiple  cutters  and 
different  types  of  cutters.  Ports  close  to  United  States  Navy  facilities  are  obvious 


candidates  due  to  existing  support  and  logistics  infrastructure.  Ports  with  obvious 
disadvantages  (e.g.  capacity  for  only  a  single  cutter)  have  been  eliminated  before  final 
evaluation.  Table  2  lists  the  surviving  candidate  ports  by  each  area  command. 


CANDIDATE  HOMEPORTS 


PACIFIC  AREA 


Alameda.  CA 


Honolulu  HT 


Kodiak  AK 


San  Pedro  CA 


Treasure  Island.  CA 


Seattle  WA 


Port  Angeles.  WA 


Astoria  OR 


Astoria  fTongue  Point! 


Humboldt  Bay,  CA 


Ketchikan.  AK 


Portland  OR 


MAS  Alameda,  CA 


Bremerton  WA 


Everett  WA 


Long  Beachr  CA 


NAVSTA  San  Diego 


North  Island  CA 


San  Diego  Suh  Base. 


Port  Hueneme  CA 


Pier  90  Seattle  WA 


ATLANTIC  AREA 


New  Castle  NH 


Boston  MA 


New  Bedford.  MA 


New  London  CT 


Newport  RI 


Cape  Mav  NJ 


Little  Creek.  VA 


Portsmouth.  VA 


Wilmington,  NC 


Charleston   SC 


Mayport.  FL 


Cape  Canaveral  FL 


Miami,  FL 


Kev  West  FL 


St  Petersburg.  FL 


Panama  Citv  FL 


Pensacola  FL 


Mobile  AL 


Eascagfluk  MS 


Galveston  TX 


Corpus  Christi   TX 


Table  2.  List  of  candidate  homeports.  This  is  the  list  of  candidate  homeports  suggested  by  the 
Homeporting  Subgroup,  with  42  candidate  ports,  21  per  area  command. 

b.   Criteria 

The  difficulty  in  selecting  among  candidate  ports  derives  from  establishing 
and  applying  criteria  to  evaluate  those  ports.  This  cutter  assignment  problem  is  much  like 
the  facility  location  problems  faced  by  private  sector  companies.  The  areas  of  concern  for 
the  Coast  Guard  and  for  those  companies  are  similar.  They  include:  access  to  markets 
(Op  Areas),  logistics,  quality  of  life,  and  environmental  considerations,  to  name  a  few 
(Schmenner,  1982,  pp.  32-40).  In  his  discussion  on  the  United  States  Army's  base 


realignment  and  closure  efforts,  Dell  (1997,  pp.  1-4)  amplifies  the  importance  of  careful 
criterion  selection.  The  criteria  the  Homeporting  Subgroup  use  in  candidate  port 
evaluations  are  shown  in  Table  3 . 


Criteria  Scoring 
Criteria  Description 


Scoring 


Criteria 


Proximity  to  Shipyards 

Navigation 

- 

-Mooring  Facilities 


■Shoreside  Facilities 

■Maintenance/Logistic 
Support   .' 

Climate 

Commercial  Airport 
FisriM/ildlife/Wetiands 

lAir  Quality       '         ; 
Protected  Species 
Historic  Resources 

HAZMAT  Infrastructure 

Clustering  Potential 

'OPAREA: 


Table  3.  Criteria  scoring  of  a  candidate  port.  There  are  16  criteria  used  to  evaluate  each  port. 
Each  criterion  is  composed  of  a  number  of  combined  subcriteria.  Criteria  descriptions  are  taken 
from  the  Strategic  Homeports  Study  Team  reports  (USCG,  1997b,  1997d).  Where  possible, 
local  demographic  and  economic  statistics  are  compared  to  state  and  national  statistics  to 
establish  scoring  thresholds  (e.g.  high  school  graduates  taking  SAT,  unemployment  rates,  cost  of 
living  rate,  crime  rates,  pollution  levels). 


Examines  housing,  commuting,  schools,  medical 
facilities,  crime  rates,  cost  of  living,  area 
employment,  public  transportation,  military  exchange 
&  commissary,  recreation,  higher  education 

Category  score  is  an 
accumulation  of  points  in  each 
sub-category.  Maximum  1 00  pts. 

Examines  proximity  to  shipyards  likely  to  bid  on 
WHEC/WMEC  contracts 

Score  based  on  distance  to 
shipyards.  Maximum  1 0  pts. 

Examines  distance  at  sea  detail,  maximum  deviation 
from  track,  harbor/basin  conditions,  potential  risks. 

Category  score  is  an 
accumulation  of  points  in  each 
sub-category.  Maximum  20  pts. 

Examines  proximity  to  X"  schools  and  FTG/ATG 

Score  based  on  distance  to 
training  facility.  Maximum  1 0  pts. 

Examines  dock  fees,  growth  potential,  cost  for  pier 
maintenance,  dredging  requirements,  crane 
handling,  fuel  availability,  ammunition  handling,  hotel 
services. 

Category  score  is  an 
accumulation  of  points  in  each 
sub-category.  Maximum  20  pts. 

Examines  parking,  storage,  MAT  building,  security, 
waterfront  AC&I  backlog 

Category  score  is  an 
accumulation  of  points  in  each 
sub-category.  Maximum  20  pts. 

Examines  maintenance  services  available,  crane 
service,  fire  department,  port  services. 

Category  score  is  an 
accumulation  of  points  in  each 
sub-category.  Maximum  25  pts. 

Examines  winter  climate  conditions,  precipitation, 
and  area  specific  geographic  concerns. 

Category  score  is  an 
accumulation  of  points  in  each 
sub-category.  Maximum  5  pts. 

Examines  proximity  to  major  commercial  airport. 

Score  based  on  distance  to 
airport.  Maximum  5  pts. 

Examines  presence  of  marine  sanctuary,  wetlands, 
impact  of  dredging. 

Category  score  is  an 
accumulation  of  points  in  each 
sub-category.  Maximum  30  pts. 

Examines  ozone  rating  or  attainment  area  status. 

Category  score  based  on  rating. 
Maximum  20  pts. 

Examines  presence  of  threatened  or  endangered 

Category  score  based  on  extent 
of  presence.  Maximum  20  pts. 

Examines  historic  resources  that  may  be  present  or 
impacted. 

Category  score  based  on  impact 
on  historic  resource(s). 
Maximum  1 5  pts. 

Examines  presence  of  existing  USCG/USN  port. 

Category  score  based  on  extent 
of  USCG/USN  facilities. 
Maximum  15  pts. 

Examines  potential  to  position  multiple  cutters 
together  to  realize  potential  economy  of  scale. 

Category  score  based  on  number 
of  cutters  that  can  be  collocated. 
Maximum  25  pts. 

Examines  transit  distances  to  various  OpAreas 
(flexibility  in  assignments)  and  location  of  port 
relative  to  cutters  traditional  OpArea  (efficiency  in 
"on  station"  time). 

Category  score  based  on 
evaluation  of  sub-categories. 
Maximum  60  pts. 

Criteria  scoring  limits  the  maximum  points  for  each  criterion  to  reflect  its 
importance.  For  instance,  quality  of  life  is  an  important  consideration  in  the  assignment 
process  and  is  worth  as  much  as  1 00  points  while  the  port's  proximity  to  commercial 
airports,  a  lesser  consideration,  is  worth  at  most  only  5  points.  This  approach  to 
weighting  criteria  is  useful  for  this  application.  If,  however,  the  relative  importance  of  the 
criteria  change,  the  criteria  scoring  system  will  have  to  be  restructured  and  the  candidate 
ports  reevaluated.  For  a  related  discussion  on  weighting  see  Mattsson 
(1986,  pp.  181-185). 

Ports  that  score  high  according  to  these  criteria  are,  naturally,  more 
desirable.  Figure  2  shows  Alameda,  CA,  which  scores  well  because  of  high  quality  of  life, 
proximity  to  OpAreas,  an  established  support  and  logistics  base,  etc. 
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Figure  2.  Coast  Guard  Island,  Alameda,  CA.  Coast  Guard  Island  is  the  home  of  the  Pacific 
Area  Maintenance  and  Logistics  command  that  offers  extensive  mooring  and  shoreside  facilities 
(note  pier  and  support  buildings),  and  high  clustering  potential  (up  to  6  high  endurance  cutters 
can  be  accommodated).  The  industrial  base  in  the  San  Francisco  Bay  area  provides  access  to 
shipyards  in  the  immediate  area,  as  well  as  an  established  HAZMAT  infrastructure  developed  by 
the  many  local  United  States  Navy  commands.  Also,  the  proximity  of  this  port  to  the  major  high 
endurance  cutter  operating  areas  makes  it  desirable.  There  is  a  high  quality  of  life  in  the  area,  in 
addition  to  a  favorable  climate,  local  commercial  airports,  and  high  air  quality.  Ports  in  Seattle, 
WA,  Newport,  Rl,  Little  Creek  and  Portsmouth,  VA,  also  score  high  because  they  exhibit  these 
desirable  traits. 


C  CUTTERS  AND  CRITERIA  DETAILS 

Figures  3  and  4  show  the  cutters  to  be  assigned  and  the  candidate  ports  suggested 
by  the  Strategic  Homeports  Study  Team,  Homeporting  Subgroup. 
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Pacific  Area  Problem 


J, 


HGHETOURANCS  CUTTERS 
BCUTVej- 

chase 

HAMLTCN 

JARVIS 

MEUON 

MDGETT 

MORGENTHAU 

MUNRO 

RUSH 

SHERMAN 


PCRT  ANGELES,  WA 


HUNBOLDTBA.Y.CA 

A1AVECACA 
NASALANEDA 
TREASURE  ISLAND, 

PCRTHUENB/E.CA 


^B3UMENDURAICE  CUTTERS 

ACTIVE 

AOJSHNET 

ALERT 

STEADFAST 

STORIS 


HCNOLULU.  H      {) 


BREMERTON,  WA 
EVERETT.  WV 
SEATTLE  WA 
PIER  90  SEATTLE  WA 


SANPEORO.CA- 
LONG  BEACH  CA" 

SAN  DIEGO.  CA 
MAS  NCRTH  ISLAND,  CA 

SUBBASE  SAN  DIEGO.  CA 


Figure  3.  Pacific  Area  Cutters  and  Candidate  Homeports.  We  seek  assignments  for  the  15 
Pacific  Area  cutters  (10  high  endurance  cutters  and  5-210'medium  endurance  cutters)  to  21 
candidate  ports.  The  Pacific  Area  problem  is  constrained  by  limited  port  availability  and 
relocation  costs,  and  restricted  by  cutter-type-specific  Pacific  Area  missions  and  the  resulting 
influence  of  proximity  to  type-specific  Operating  Area. 
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Atlantic  Area 
Problem 


NEWCASTLE  NH 

BGSTCNMA 
he/VBEEFORD.  MA 

NBAPCRT.R 
NEWLCNCCN1CT 
OPE  MAY,  NU 

LITTLE  CREEK.  VA 
PORTSMOUTH.  VA 
WLMNGTON  NC 
am£STCN,  SC 

MAYPCRT.a 


CAPE  CANAVERAL  a 


HGHfrCURANCE  CUTTERS 

DALLAS 

GALLATIN 


270  M33UM  ENDURANCE  COTTERS 

BEAR  CAVFBElL 

ESCANABA  PORAARD 

HARRETLANE  LB3ARE 

MCHOWK  NCRTaAND 

SENECA  SPACER 

TAHDMA  TANPA 
THETIS 


corpus  christi.tx 


GALVESTON  TX       ^  PETERSBURG  a 


MAM,  a 


KEY  WEST,  a 


210  MH3UMENCLRANCE  CUTTERS 

CCNPDENCE  00URAGEOJS 

QALNTLESS  DECJSWE 

DEPENDABLE  OUGENCE 

LXRABLE  REUANCE 

RESCULTrE  VAUANT 

VENTTUROUS  VIOLENT 
VIGOROUS 


Figure  4.  Atlantic  Area  Cutters  and  Candidate  Homeports.  We  seek  assignments  for  the  28 
Atlantic  Area  cutters  (2  high  endurance  cutters,  13  270'  medium  endurance  cutters  and  13  210' 
medium  endurance  cutters)  to  21  candidate  ports.  The  Atlantic  Area  problem  is  constrained  by 
the  need  to  vacate  certain  ports  and  relocation  costs,  but  is  simpler  than  the  Pacific  Area 
problem  because  cutter  type  specificity  is  not  an  issue. 

Tables  4  and  5  show  the  numeric  scores  reported  by  the  Strategic  Homeports 
Study  Team,  Homeporting  Subgroup  (USCG,  1997b,  1997d). 


13 
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OpAreatEC 

60 

275 

0 

457 

28.2 

181 

22.2 

274 

201 

222 

331 

195 

275 

18.1 

18.1 

282 

275 

285 

28.5 

285 

27.7 

18.1 

OpAraaKC 

60 

373 

0 

45.7 

354 

312 

35 

389 

32.8 

35 

304 

328 

37.3 

31.2 

31.2 

354 

373 

352 

352 

352 

35.5 

31.2 

Cutty  of  Lfe 

100 

73 

62 

51 

53 

60 

58 

62 

56 

62 

52 

48 

73 

54 

52 

49 

71 

68 

69 

69 

X 

X 

Prowmrty  to  Shpyar*. 

10 

10 

0 
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2 

10 
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10 

10 
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6 
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5 
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8 
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9 
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7 

7 

9 

9 

17 

Training, 

10 

2 

8 

0 

2 

8 

6 
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6 
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2 
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8 
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2 
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8 

8 

8 

2 

8 
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20 

13 

16 

14 

16 

13 

11 

7 

11 

11 

13 

9 

11 

11 

5 

0 

0 

8 

0 

8 

11 

12 

Shoreside  Faculties 

2d 

13 

10 

10 

14 

11 

12 

11 

12 

14 

6 

13 

7 

7 

4 

0 

0 

6 

0 

6 

6 

13 

ManM-og  Support 

25 

22 

23 

17 

21 

25 

11 

6 

9 

6 

15 

9 

19 

14 

14 

18 

19 

13 

13 

12 

9 

22 

Clustenng  PotOtUf 

25 

25 

5 

10 

15 

15 

5 

5 

0 

5 

5 

0 

25 

5 

5 

0 

0 

0 

0 

5 

5 

25 

Climate 

5 

3 

5 

0 

5 

1 

0 

2 

0 

0 

0 

0 

4 

0 

0 

5 

3 

5 

5 

5 

5 

0 

Major  Oeam  Atiport 

5 

5 

5 

0 

5 

5 

1 

2 

2 

2 

2 

5 

5 

2 

2 

5 

5 

5 

5 

5 

2 

5 

CMilllMHMMM 

30 

30 

X 

30 

30 

27 

25 

9 

22 

17 

30 

25 

14 

22 

30 

0 

0 

22 

X 

X 

X 

26 

AirCuafity 

20 

20 

20 

20 

10 

20 

20 

20 

20 

20 

20 

20 

10 

20 

10 

0 

0 

20 

20 

20 

10 

20 

Protected  Species 

20 

20 

5 

20 

10 

15 

0 

0 

5 

0 

20 

20 

0 

5 

5 

0 

0 

0 

0 

0 

20 

20 

historic  Resarces 

15 

10 

15 

10 

10 

10 

15 

15 

15 

5 

15 

15 

10 

5 

15 

0 

0 

15 

10 

0 

10 

15 

HAaWTMndtubn 

15 

15 

15 

5 

0 

15 

10 

10 

10 

10 

10 

10 

0 

15 

15 

0 

0 

15 

15 

15 

15 

0 

Tab!  ICC 

400 

295.5 

230 

2397 

229.2 

2701 

203.2 

1824 

203.1 

1812 

2271 

210.5 

2255 

2061 

2041 

1182 

1455 

230.5 

220.5 

230.5 

2237 

2711 

Total  MEC 

400 

305.3 

230 

2397 

2364 

2832 

216 

1939 

2158 

194 

2244 

2238 

235.3 

2192 

217.2 

1254 

1553 

237.2 

227.2 

237.2 

231  5  284.2 

Table  4.  Pacific  Area  Candidate  Port  Evaluations.  Points  are  awarded  by  criterion  to  each 
Pacific  Area  candidate  port.  Separate  totals  are  reported  for  medium  and  high  endurance 
cutters  because  Pacific  Area  missions  and  Operating  Areas  are  type-specific. 
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15 
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10 

15 

15 

15 

15 
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15 

HA2MAT  Infrastructure 

15 
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15 

10 

15 

5 

0 

15 

15 

0 

10 

15 

10 

0 

15 

15 

10 

15 

15 

15 

0 

15 

Total 

400 

0 

265 

233 

298 

259 

0 

303 

307 

0|  255 

232 

239 

o 

252 

240 

218 

258 

215 

208 

0|  235 

Table  5.  Atlantic  Area  Candidate  Port  Evaluations.  Points  are  awarded  by  criterion  to  each 
Atlantic  Area  candidate  port.  Ports  earning  0  points  are  existing  homeports  that  are  no  longer 
desirable.    These  ports  are  included  only  to  permit  calculation  of  relocation  costs. 

D.  RELOCATION  COSTS 

Failure  to  consider  relocation  costs  could  result  in  a  cutter  being  relocated  at  a 
cost  incommensurably  higher  than  the  resulting  present  value  of  the  increase  in  benefits 
(or,  worse,  cutters  could  exchange  homeports  at  no  apparent  cost).  The  Cost  of  Base 
Realignment  Actions  (COBRA)  Model  (Brown,  1989)  considers  costs  associated  with 
relocation  when  estimating  a  proposed  installation  closure  or  realignment.  COBRA  has 
been  used  extensively  by  the  Department  of  Defense  in  this  capacity  (see,  for  example, 
Defense  Base  Realignment  and  Closure  Commission,  1995).  Kleindorfer  and  Kunreuther 
(1994,  pp.4 15-4 19)  discuss  costs  associated  with  locating  hazardous  facilities. 
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While  a  port  is  not  remotely  like  a  hazardous  facility,  the  two  have  similar  cost  concerns 
associated  with  relocation  (e.g.  construction  and  material/personnel  transportation). 
Lacking  exact  cost  information,  the  relocation  cost  can  be  based  on  the  distance  of  the 
move. 
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II.  CUTTER  ASSIGNMENT  MODEL  FORMULATION 

A  mixed  integer  program  is  developed  here  to  assign  Coast  Guard  medium  and 
high  endurance  cutters  to  ports. 

A.  VERBAL  MODEL  DESCRIPTION 

The  Cutter  Assignment  Model  (CAM)  assigns  cutters  to  ports  to  maximize  total, 
weighted,  additive  benefits  associated  with  those  assignments.  The  model: 

MAXIMIZES:    Port  benefits  (measured  by  summing  port  benefits  awarded  for 
each  cutter  assigned  to  a  port,  weighted  benefits  for  proximity  to 
OpArea,  and  weighted  benefits  for  clustering)  less  weighted 
relocation  costs, 

SUBJECT  TO:   Every  cutter  shall  be  assigned  to  only  one  port,  no  port  can 

accept  more  cutters  than  it  can  accommodate,  and  clustering  of 
like  cutter  types  may  have  extraordinary  benefits. 

B.  CAM  ASSUMPTIONS 

The  costs  of  relocating  cutters  are  assumed  to  increase  with  distance.  For  this 
model,  distances  between  ports  (United  States  Department  of  Commerce,  1996a,  pp.  T13- 
T16;  1996b,  pp.  T16-T20;  1996c,  pp.  T21-T25;  1994,  p.  T-21)  are  grouped  and 
converted  to  discrete  useable,  relocation  costs.  These  distances  and  the  conversion  ranges 
are  displayed  in  Tables  6  and  7. 
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Distances  Between  Pacific  Area  Ports 
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Table  6.  Distances  Between  Pacific  Area  Ports.  Shown  in  nautical  miles,  these  distances  are 
converted  into  a  discrete  relocation  cost  ranging  from  zero  to  five. 


18 


Distances  Between  Atlantic  Area  Ports 
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Table  7.  Distances  Between  Atlantic  Area  Ports.  Shown  in  nautical  miles,  these  distances  are 
converted  into  a  discrete  relocation  cost  ranging  from  zero  to  five. 


The  relocation  costs  are  discretized  into  five  categories,  representing  "no  move"  to 
"a  long  move",  and  weighted  sufficiently  to  express  that  relocating  a  cutter  is  not  free,  but 
small  enough  to  allow  movement.  These  weights  are  important:  They  convert  the 
distance  score  into  a  surrogate  for  the  net  present  value  of  benefits,  from  which  they  are 
subtracted. 
C.  DATA  REQUIREMENTS 

CAM  requires: 

1 .  Cutter  data,  including  names,  types,  and  current  homeports; 

2.  candidate  port  names  and  capacities; 
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3 .  port  benefit  scores  by  criteria; 

4.  Op  Area  proximity  weighting  factor  (the  default  is  1); 

5.  cluster  weighting  factor  (the  default  is  1);  and 

6.  relocation  costs  by  port. 

Cutter  data  is  modest  in  volume  and  readily  available.  The  remaining  data  comes 
from  the  Strategic  Homeports  Study  Team,  Homeporting  Subgroup,  findings  (USCG, 
1997b,  1997d).  Relocation  costs  have  been  developed  in  this  chapter. 
D.  MATHEMATICAL  FORMULATION 


Indices 


c 

h,  h' 
w 

t 
n 


cutter 

homeport 

criterion 

type  of  cutter  (e.g.  highc,  medc270,  medc210) 

number  of  cutters  (e.g.  0,1,2,3,4,5,6) 


Induced  Sets 

type(c) 
home(c) 


type  of  cutter  c  (e.g.  high,  270'  medium,  210'  medium) 
current  homeport  of  cutter  c 


Data 


caph 

qualwtw 

clusvaln,t 

typeprox,,h 

portqualw,h 

movecosth,h 

proxwt 

cluswt 

movewt 


Cutter  capacity  of  homeport  h 

Homeport  quality  weighting  factor  for  criterion  w 

Cluster  value  of  n  collocated  cutters  of  type  t 

Proximity  to  OpArea  of  a  type  t  cutter  at  homeport  h 

Homeport  criteria  scores 

Relocation  cost  of  moving  a  cutter  to  homeport  h  from  homeport  h' 

OpArea  proximity  weighting  factor 

Cluster  weighting  factor 

Relocation  weighting  factor 


Decision  Variables 

ASSIGNc,h 

NUMASGNn.u, 

CLUSTh 

PORTSCOREw 

XOPTh 

PROXCOST 

PORTBEN 


Assignment  of  cutter  c  to  homeport  h 

Binary  indication  of  number,  n,  of  type  t  cutters  assigned  to  homeport  h 

Overall  clustering  score  earned  at  homeport  h 

Overall  homeport  quality  score  by  criterion  w 

Overall  OpArea  score  by  homeport  h 

Total  relocation  costs  associated  with  current  set  of  cutter  assignments 

Total  port  benefits  score  achieved  with  current  set  of  cutter  assignments 
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Formulation 

Maximize    PORTBEN  =  2  qualwtw*PORTSCOREw  +  2  proxwt*XOPTh  (1) 

w  h 

+  2  cluswt*CLUSTh  -  movewt*PROXCOST 

h 


Subject  to 


2ASSIGNch=l  Vc  (2) 

h 

2  ASSIGNCth  <  caph  Vh  (3) 


PORTSCOREw  =  2  portqualw  h* ASSIGNC  h  Vw  (4) 

c,h 


XOPTh  =  2  typeproxtyp^o^ASSIGNch  Vh  (5) 

c 

2  n*NUMASGN„,th  -  2  ASSIGNc,h  Vt,h  (6) 

n  c|type(c)  =  t 

2  NUMASGNn.g,  =  1  Vt,h  (7) 

n 

CLUSTh  -  2  2  clusval„.,*NUMASGNn.Ul  Vh  (8) 

n     t 

PROXCOST  =  2  2  movecosthome(c),h*ASSIGNc,h  (9) 


c      h 


ASSIGNc,he  {0,1}  Vc,h  (10) 

NUMASGNn.g,  6  {0,1}  Vn,t,h 

Equation  (1)  represents  the  total  port  benefits  achieved  with  the  set  of  cutter 
assignments.  It  is  the  sum  of  the  port  quality  score,  Op  Area  proximity  score,  and 
clustering  score,  less  relocation  costs.  Weighting  factors  are  available  to  capture  changes 
in  emphasis  for  port  criteria,  OpArea  proximity,  clustering,  and  relocation  cost.  For 
instance,  assigning  more  value  to  OpArea  proximity  is  reflected  in  an  increase  in  the 
proximity  weighting  factor  (the  default  value  is  1)  which  leads  to  a  higher  OpArea 
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proximity  score.   This  will  draw  cutter  assignments  closer  to  Op  Areas.   Similarly,  if  the 
clustering  value  is  found  to  be  higher  at  Seattle,  WA,  than  at  San  Pedro,  CA,  the 
clustering  weight  can  be  quickly  modified  to  be  homeport-specific. 

CAM  has  two  fundamental  sets  of  constraints:  individual  cutter  assignments  and 
port  capacity.  Partition  equations  (2)  ensure  that  each  cutter  is  assigned  to  exactly  one 
port.  Equations  (3)  ensure  port  capacities,  expressed  in  number  of  cutters  assigned,  are 
not  exceeded  (for  discussion  of  the  capacitated  facility  location  problem  see  Mirchandani, 
1990,  pp.  120-121). 

Equations  (4)  calculate  the  total  benefits  achieved  for  each  port  quality  criterion. 
Similarly,  equations  (5)  calculate  total  OpArea  score  achieved  at  each  homeport. 

Equations  (6)  and  (7)  convert  the  binary  cutter  assignments  to  each  port  into  a 
binary  indicator  of  the  number  of  each  cutter  type  assigned  to  each  port.  These  results  are 
incorporated  into  equations  (8)  that  calculate  the  total  clustering  score  for  each  port.  This 
formulation  enables  CAM  to  accept  clustering  values  that  vary  arbitrarily  by  the  number  of 
collocated  cutters  of  each  class. 

Equations  (9)  calculate  the  relocation  costs  associated  with  the  cutter  assignments. 

Specifications  (10)  stipulate  that  binary  decisions  are  made. 

This  formulation  is  presented  with  the  understanding  that  efficiency  improvements 
are  possible.  In  particular,  equations  (4),  (5),  (8)  and  (9)  can  be  included  in  equation  (1), 
reducing  the  overall  number  of  constraints.  This  formulation,  however,  is  useful  in 
examining  scenarios  (e.g.  setting  thresholds)  and  reporting  results. 
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E.  IMPLEMENTATION  OF  CAM 

CAM  is  implemented  using  the  General  Algebraic  Modeling  System  (GAMS) 
(Brooke,  Kendrick,  and  Meeraus,  1992)  and  solved  with  the  XA  solver  (Sunset  Software 
Technology,  1993).  CAM  provides  a  detailed  list  of  assignments  of  cutters  to  ports  and 
total  benefits  for  each  criterion  and  port. 
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III.  CUTTER  ASSIGNMENT  MODEL  RESULTS 


A.  SCENARIOS 

We  refer  to  a  particular  case  of  the  cutter  assignment  problem  as  a  "scenario." 
The  current  scenario  is  an  examination  of  the  port  benefits  associated  with  existing  cutter 
assignments.  To  model  the  existing  cutter  assignments,  all  cutter  assignment  variables  are 
fixed  to  reflect  current  assignments,  forcing  CAM  to  calculate  port  benefits  without 
reassigning  cutters. 

The  optimal  scenario  is  the  determination  of  the  set  of  cutter  assignments  that 
maximizes  port  benefits,  less  relocation  costs.  CAM  reassigns  all  cutters,  as  necessary,  to 
arrive  at  an  optimal  solution.  Relocation  costs  reflect  moving  cutters  from  current 
homeports  to  new  ones. 

Between  these  two  extremes,  we  hope  to  discover  partially  or  completely 
restricted  scenarios  for  which  CAM  calculates  an  optimal  solution  subject  to  certain 
limitations.  Partial  restrictions  are  modeled  most  efficiently  by  modifying  model 
parameters  (e.g.  setting  Cape  May,  NJ,  capacity  to  zero  to  reflect  the  restriction  that  no 
cutter  be  assigned  there).  An  alternative  to  modifying  parameters  is  the  less  efficient 
method  of  adding  constraints  to  the  base  model.  Using  the  Cape  May  example,  a 
constraint  is  added  that  requires  the  total  number  of  cutters  assigned  to  Cape  May  to  equal 
zero.  This  technique  is  less  efficient  due  to  the  additional  arithmetic  demands  it  places  on 
CAM,  but  it  provides  users  with  a  clear  audit  trail  of  restrictions  placed  on  the  base  model. 
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The  use  of  additional  constraints  to  model  partially  or  completely  restricted  scenarios,  in 
this  assignment  problem,  has  no  noticeable  impact  on  CAM's  response  time. 

The  Pacific  and  Atlantic  Area  problems  are  solved  individually,  respectively 
requiring  port  assignments  for  15  and  28  cutters.  Each  area  has  21  candidate  ports. 

The  relocation  scenarios  that  follow  have  been  suggested  by  the  Pacific  Area 
Cutter  Operations  Staff  and  the  Atlantic  Area  Cutter  Force  Branch  and  reflect  a 
representative  range  of  issues  and  concerns  bearing  on  this  large-scale  problem.  Tables  £ 
and  9  describe  the  scenarios  CAM  examines  in  this  thesis. 
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SCENARIO 
CURRENT 

OPTIMAL 
OPTIMAL 
{MODIFIED} 
ONE 

TWO 

THREE 

FOUR 

FIVE 

SIX 

EVALUATE  CURRENT  CUTTER  ASSIGNMENTS  ACCORDING  TO 
CRITERIA 

DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS 

DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS  SUBJECT  TO: 
(A)  210'  MEDIUM  ENDURANCE  CUTTERS  DO  NOT  RELOCATE 

DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS  SUBJECT  TO: 

(A)  210'  MEDIUM  ENDURANCE  CUTTERS  DO  NOT  RELOCATE 

(B)  HEC'S  MOVE  FROM  SAN  PEDRO  TO  ALAMEDA 

(C)  HEC'S  MOVE  FROM  SEATTLE  TO  BREMERTON 

(D)  REMAINING  HEC'S  DO  NOT  RELOCATE 

DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS  SUBJECT  TO: 

(A)  210'  MEDIUM  ENDURANCE  CUTTERS  DO  NOT  RELOCATE 

(B)  HEC'S  MOVE  FROM  SAN  PEDRO  AND  SEATTLE  TO  NAVSTA 
SAN  DIEGO 

(C)  REMAINING  HEC'S  DO  NOT  RELOCATE 

DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS  SUBJECT  TO: 

(A)  210'  MEDIUM  ENDURANCE  CUTTERS  DO  NOT  RELOCATE 

(B)  HEC'S  MOVE  FROM  SAN  PEDRO,  HONOLULU,  AND  SEATTLE 
TO  NAVSTA  SAN  DIEGO 

(C)  REMAINING  HEC'S  DO  NOT  RELOCATE 

DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS  SUBJECT  TO: 

(A)  210'  MEDIUM  ENDURANCE  CUTTERS  DO  NOT  RELOCATE 

(B)  HEC'S  MOVE  FROM  SAN  PEDRO  TO  ALAMEDA 

(C)  REMAINING  HEC'S  DO  NOT  RELOCATE 

DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS  SUBJECT  TO: 

(A)  210'  MEDIUM  ENDURANCE  CUTTERS  DO  NOT  RELOCATE 

(B)  HEC'S  MOVE  FROM  HONOLULU  TO  NAVSTA  SAN  DIEGO 

(C)  REMAINING  HEC'S  DO  NOT  RELOCATE 

DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS  SUBJECT  TO: 

(A)  210'  MEDIUM  ENDURANCE  CUTTERS  DO  NOT  RELOCATE 

(B)  HEC'S  MOVE  FROM  SAN  PEDRO  AND  SEATTLE  TO 
BREMERTON 

(C)  REMAINING  HEC'S  DO  NOT  RELOCATE 

Table  8.  Pacific  Area  scenarios.  CAM  has  evaluated  a  variety  of  scenarios  including  the  fixed 
existing  (current)  cutter  assignments,  an  outright  optimal  relocation  of  all  cutters,  and  a  number 
of  reasonable  partially  or  completely  restricted  situations  suggested  by  the  Pacific  Area  future 
operations  staff  (USCG,  1997a). 
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SCENARIO 
CURRENT 

OPTIMAL 
INITIAL 

FINAL 

EVALUATE  CURRENT  CUTTER  ASSIGNMENTS  ACCORDING  TO 
CRITERIA 

DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS 

DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS  SUBJECT  TO: 

(A)  HEC'S  REMAIN  IN  CHARLESTON.SC 

(B)  VIGOROUS  MUST  LEAVE  CAPE  MAY 

DETERMINE  OPTIMAL  CUTTER  ASSIGNMENTS  SUBJECT  TO: 

(A)  HEC'S  REMAIN  IN  CHARLESTON.SC 

(B)  CAMPBELL  &  TAHOMA  MOVE  TO  CHARLESTON 

(C)  VIGOROUS  MOVES  TO  NEWPORT 

(D)  ONE  270'  MEC  MOVES  FROM  BOSTON  TO  CHARLESTON 

(E)  TWO  270'  MEC'S  MOVE  FROM  BOSTON  TO  NEWPORT 

(F)  DAUNTLESS  MOVES  TO  PENSACOLA 

(G)  COURAGEOUS  MOVES  TO  PENSACOLA 

(H)  VALIANT  MOVES  TO  PENSACOLA 

(1)  RELIANCE  MOVES  TO  NEWPORT 

(J)  DILIGENCE  MOVES  TO  PORTSMOUTH 

Table  9.  Atlantic  Area  scenarios.  CAM  has  evaluated  a  variety  of  scenarios  including  evaluating 
the  fixed  existing  (current)  cutter  assignments,  an  outright  optimal  relocation  of  all  cutters,  and  a 
number  of  reasonable  partially-restricted  situations  suggested  by  the  Atlantic  Area  cutter  force 
staff  (USCG,  1997c). 

1.  Current  Scenario 

The  scores  obtained  by  running  the  Pacific  Area  current  scenario  do  not  reveal  any 
unexpected  or  surprising  information.  The  Atlantic  Area  current  scenario  scores  are 
artificially  low  because  the  existing  homeports  of  New  Castle,  NH,  Cape  May,  NT, 
Wilmington,  SC,  Miami,  FL,  and  Galveston,  TX,  are  awarded  no  points  because  they  have 
been  identified  as  ports  the  Coast  Guard  desires  to  vacate  (USCG,  1997c).  The  results 
are  shown  in  Figures  5  and  6.  Included  in  the  figures  is  an  indication  of  the  gap  between 
current  criteria  scores  and  perfect  scores  for  each  criterion.  For  example,  the  total  Quality 
of  Life  (QOL)  score  earned  by  the  15  Pacific  Area  cutters  is  916  points.  If  perfect  scores 
were  earned  for  QOL  that  total  would  be  1500  points  (15  cutters  X  100  maximum  points). 
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It  is  important  to  note  that  perfect  scores  in  all  criteria  are  not  possible.  For  many  criteria, 
the  highest  number  of  points  awarded  to  a  port  is  less  than  the  maximum  possible. 


Current  Assignments,  Overall  Score:  364280 
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Figure  5.  Current  Pacific  Area  Assignments.  The  existing  set  of  cutter  assignments  do  not 
contain  unexpected  or  surprising  information.  The  dark  gray  regions  indicate  the  gap  between 
the  current  scenario  score  for  each  criterion  and  maximum  score  for  each  criterion.  For 
instance,  the  Quality  of  Life  (QOL)  score  now  totals  916  points  (shown  in  light  gray),  but  might 
possibly  be  raised  as  high  as  1 500  points  (light  and  dark  gray). 
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Current  ^esigiments,  Overall  Score:  5773.00 
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Figure  6.  Current  Atlantic  Area  Assignments.  This  score  is  artificially  low  due  to  the  lack  of 
benefit  data  for  ports  the  Atlantic  Area  seeks  to  vacate.  The  dark  gray  regions  indicate  the  gap 
between  the  current  scenario  score  for  each  criterion  and  maximum  score  for  each  criterion.  For 
instance,  the  Quality  of  Life  (QOL)  score  now  totals  1467  points  (shown  in  light  gray),  but  might 
possibly  be  raised  as  high  as  2800  points  (light  and  dark  gray). 


2.  Optimal  Scenario 

CAM  has  next  determined  an  optimal  set  of  assignments  for  each  area.  In 
determining  an  optimal  set  of  assignments,  CAM  appears  to  fill  the  highest  rated  ports  to 
capacity.  This  indicates  model  benefits  outweigh  model  relocation  costs.  The  results  are 
shown  in  Figures  7  and  8. 
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Optimal  Scenario,  Overall  Score:  3969.40 
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Figure  7.  Pacific  Area  Optimal  Assignments.  Evidently,  model  benefits  outweigh  model 
relocation  costs  because  this  optimal  solution  fills  the  highest-rated  ports  to  capacity  (Alameda 
and  Seattle  are  filled  to  capacity).  This  results  in  a  migration  of  all  vessels  to  Alameda,  CA,  and 
to  Seattle,  WA.  The  dark  gray  areas  reflect  how  much  change  is  made  in  each  criterion  when 
we  compare  the  optimal  scenario  with  the  current  scenario.  A  negative  value  indicates  a 
decrease  in  criterion  score. 
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Optimal  Soenario,  Overall  Score:  7456.00 
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Figure  8.  Atlantic  Area  Optimal  Assignments.  Again,  model  benefits  outweigh  model  relocation 
costs  because  this  optimal  solution  fills  the  highest-rated  ports  to  capacity  (Boston,  Newport, 
New  London,  Portsmouth,  Little  Creek,  and  Key  West  are  filled  to  capacity).  The  dark  gray 
areas  reflect  how  much  change  is  made  in  each  criterion  when  we  compare  the  optimal  scenario 
with  the  current  scenario.  A  negative  value  indicates  a  decrease  in  criterion  score. 


3.  Partially  and  Completely  Restricted  Scenarios 

Optimal  relocation  and  current  relocation  scenarios  provide  best  and  (presumably) 
worst  case  bounds  for  any  reasonable  partially  or  completely  restricted  scenarios.  CAM's 
examination  of  the  suggested  restricted  scenarios  reveals  a  significant  reduction  in  port 
benefits.  The  assignment  sets  for  the  scenarios,  along  with  graphical  results,  are  contained 
in  Appendix  A  for  Pacific  Area  scenarios  and  Appendix  B  for  Atlantic  Area  scenarios. 
Figures  9  and  10  summarize  the  port  benefit  scores  earned  by  each  scenario. 
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Summary  of  Pacific  Area  Scenario  Scores 
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Figure  9.  Summary  of  Pacific  Area  Scenario  Scores.  The  current  and  optimal  homeport 
locations  provide  perspective  for  the  accompanying  restricted  scenarios.  In  some  cases,  the 
complete  restrictions  may  seem  reasonable  enough,  but  following  model  criteria,  make  things 
worse  than  if  we  leave  cutters  where  they  are  today.  Clearly,  some  of  these  restrictions  are 
surprisingly  bad.  This  suggests  that  either  the  criteria  scoring  does  not  reflect  the  philosophy 
suggesting  the  restrictions,  or  that  the  restrictions  are  ill  considered. 
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Summary  of  Atlantic  Area  Scenario  Scores 
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Figure  10.  Summary  of  Atlantic  Area  Scenario  Scores.  The  "initial"  partial  restriction  that  fixes 
high  endurance  cutters  in  current  homeports  is  essentially  as  good  as  the  optimal  scenario. 

B.  MODEL  RESPONSE  TIME 

CAM  data  can  be  modified  for  most  scenarios  in  only  a  few  minutes.  Each 
scenario  contains  approximately  200  equations  and  1000  variables.  CAM  optimizes  each 
scenario  in  less  than  ten  seconds  on  a  16  megabyte  IBM  compatible  personal  computer 
with  a  486DX4  processor. 
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IV.  CONCLUSIONS  AND  RECOMMENDATIONS 

A.  CONCLUSIONS 

Using  the  port  criteria  developed  by  the  Strategic  Homeports  Study  Team,  the 
Cutter  Assignment  Model  (CAM)  provides  a  set  of  cutter  assignments  with  greater  port 
benefits  than  the  current  set  of  cutter  assignments  or  any  of  the  partially  restricted 
scenarios  examined  in  this  thesis.  Additionally,  CAM  responds  quickly  and  allows  for  the 
examination  of  numerous  scenarios  with  minor  modifications  to  the  base  model. 

The  addition  or  removal  of  cutters  or  types  of  cutters  is  easily  accomplished  in 
CAM.  The  structure  of  the  index  sets  allows  for  individual  cutters  of  existing  types  to  be 
added,  or  removed.   The  structure  of  the  model  equations  allows  for  a  new  type  of  cutter 
to  be  added,  or  removed,  with  minimal  effort. 

CAM  can  maximize  a  specified  criterion  while  remaining  near  optimal  with  respect 
to  all  criteria.  For  instance,  CAM  is  capable  of  maximizing  Op  Area  scores  subject  to 
retaining  at  least  90%  of  overall  optimal  port  benefits.  The  "90%  of  overall  optimal"  port 
benefits  constraint  can  be  added  as  an  aspiration  constraint,  based  on  an  optimal  benefit 
level  retained  from  an  earlier  optimization.  Caution  is  a  virtue  when  specifying  multiple 
simultaneous  aspiration  constraints:  we  need  to  be  sure  that  there  are  feasible  solutions  to 
these  aspirations  before  requiring  further  optimization. 

B.  RECOMMENDATIONS 

The  decision  aid  presented  in  this  thesis  bases  its  assignment  decisions  on  existing 
cutters  and  the  criteria  developed  by  the  Strategic  Homeports  Study  Team,  Homeporting 
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Subgroup.  The  Cutter  Assignment  Model  operates  under  certain  assumptions  regarding 
relocation  costs  and  clustering  benefits.  CAM  would  benefit  from  additional  information 
in  a  few  key  areas. 

CAM  uses  estimated  relocation  costs.  Actual  relocation  cost  information  could  be 
transformed  and  used  by  CAM  to  better  influence  the  relocation  of  cutters. 

CAM  applies  the  same  linear  clustering  reward  to  every  additional  cutter  in  every 
port,  just  as  advised  by  the  Homeporting  Subgroup.  This  does  not  reward  or  penalize 
clustering  at  all,  making  the  term  misleading.  CAM  can  accommodate  nonlinear  rewards 
for  clustering,  which  would  be  more  accurate  in  the  spirit  of  the  term. 

Judging  from  the  partially  restricted  scenarios,  CAM  can  forecast  that  some 
suggestions,  although  superficially  appealing,  would  make  things  worse. 

To  maintain  a  level  playing  field  between  man  and  machine,  the  modeled  results  of 
a  partially-restricted  scenario  should  reflect  expected  results.  When  dramatic  differences 
appear  between  expert  human  judgment  and  CAM,  this  suggests  a  fault  in  the  criteria 
scoring  system  requiring  re-examination. 

CAM  can  aid,  but  not  replace,  the  decision  maker  in  achieving  higher  port  benefits 
by  providing  speed,  flexibility,  consistency,  accuracy,  and  optimal  insight. 
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APPENDIX  A.  PACIFIC  AREA  SCENARIOS  RESULTS 

This  appendix  displays  the  results  of  the  Pacific  Area  scenarios  CAM  examines  in 
this  thesis. 


Curert  Assignments,  Cverall  Score:  364280 
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Figure  1 1 .  Current  Assignments  Scenario.  CAM  evaluates  the  current  set  of  cutter 
assignments.    The  existing  set  of  cutter  assignments  do  no  contain  unexpected  or  surprising 
information.  The  dark  gray  regions  indicate  the  gap  between  the  current  scenario  score  for  each 
criterion  and  maximum  score  for  each  criterion.  For  instance,  the  Quality  of  Life  (QOL)  score 
now  totals  916  points  (shown  in  light  gray),  but  might  possibly  be  raised  as  high  as  1500  points 
(light  and  dark  gray). 
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Optimal  Scenario,  Overall  Score:  3969.40 
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Figure  12.  Optimal  Scenario.  CAM  determines  an  optimal  set  of  cutter  assignments.  The  dark 
gray  areas  reflect  how  much  change  is  made  in  each  criterion  when  we  compare  the  optimal 
scenario  with  the  current  scenario.  A  negative  value  indicates  a  decrease  in  criterion  score. 


Modified  Optimal  Scenario,  Overall  Score:  3776.60 


Figure  13.  Modified  Optimal  Scenario.  CAM  determines  the  value  of  cutter  assignments  subject 
to  keeping  each  210'  medium  endurance  cutter  at  its  current  homeports.  The  dark  gray  areas 
reflect  how  much  change  is  made  in  each  criterion  when  we  compare  the  modified  optimal 
scenario  with  the  current  scenario.  A  negative  value  indicates  a  decrease  in  criterion  score. 
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Scenario  One,  Overall  Score:  3609.40 


Figure  14.  Scenario  One.  CAM  evaluates  cutter  assignments  subject  to  moving  both  high 
endurance  cutters  from  San  Pedro,  CA,  to  Alameda,  CA,  moving  both  high  endurance  cutters 
from  Seattle,  WA,  to  Bremerton,  WA,  and  keeping  the  remaining  cutters  in  place.  The  dark  gray 
areas  reflect  how  much  change  is  made  in  each  criterion  when  we  compare  scenario  one  with 
the  current  scenario.  A  negative  value  indicates  a  decrease  in  criterion  score. 


Scenario  Tvvo,  Cterall  Score:  3584.20 
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Figure  15.  Scenario  Two.  CAM  evaluates  cutter  assignments  subject  to  moving  all  high 
endurance  cutters  now  located  in  San  Pedro,  CA,  and  Seattle,  WA,  to  NAVAL  STATION  San 
Diego,  CA,  and  leaving  remaining  cutters  in  place.  The  dark  gray  areas  reflect  how  much 
change  is  made  in  each  criterion  when  we  compare  scenario  two  with  the  current  scenario.  A 
negative  value  indicates  a  decrease  in  criterion  score. 
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Scenario  Three,  Overall  Score:  3590.20 
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Figure  16.  Scenario  Three.  CAM  evaluates  cutter  assignments  subject  to  moving  all  high 
endurance  cutters  now  located  in  San  Pedro,  CA,  Honolulu,  HI,  and  Seattle,  WA,  to  NAVAL 
STATION  San  Diego,  CA,  and  leaving  remaining  in  place.  The  dark  gray  areas  reflect  how 
much  change  is  made  in  each  criterion  when  we  compare  scenario  three  with  the  current 
scenario.  A  negative  value  indicates  a  decrease  in  criterion  score. 


Scenario  Four,  Overall  Score:  3721.40 
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Figure  17.  Scenario  Four.  CAM  evaluates  cutter  assignments  subject  to  moving  both  high 
endurance  cutters  from  San  Pedro,  CA,  to  Alameda,  CA,  and  leaving  remaining  cutters  in  place. 
The  dark  gray  areas  reflect  how  much  change  is  made  in  each  criterion  when  we  compare 
scenario  four  with  the  current  scenario.  A  negative  value  indicates  a  decrease  in  criterion  score. 
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Scenario  Five,  Q/erall  Score:  3643.80 
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Figure  18.  Scenario  Five.  CAM  evaluates  cutter  assignments  subject  to  moving  both  high 
endurance  cutters  from  Honolulu,  HI,  to  NAVAL  STATION  San  Diego,  CA,  and  leaving 
remaining  cutters  in  place.  The  dark  gray  areas  reflect  how  much  change  is  made  in  each 
criterion  when  we  compare  scenario  five  with  the  current  scenario.  A  negative  value  indicates  a 
decrease  in  criterion  score. 


Scenario  Six,  Overall  Score:  3466.60 
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Figure  19.  Scenario  Six.  CAM  evaluates  cutter  assignments  subject  to  moving  high  endurance 
cutters  now  located  in  San  Pedro,  CA,  and  Seattle,  WA,  to  Bremerton,  WA,  and  leaving 
remaining  cutters  in  place.  The  dark  gray  areas  reflect  how  much  change  is  made  in  each 
criterion  when  we  compare  scenario  six  with  the  current  scenario.  A  negative  value  indicates  a 
decrease  in  criterion  score. 
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APPENDIX  B.  ATLANTIC  AREA  SCENARIOS  RESULTS 

This  appendix  displays  the  results  of  the  Atlantic  Area  scenarios  CAM  examines  in 
this  thesis. 
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Figure  20.  Current  Assignments  Scenario.  CAM  evaluates  the  current  set  of  cutter  assignments. 
This  score  is  artificially  low  due  to  the  lack  of  benefit  data  for  ports  the  Atlantic  Area  seeks  to 
vacate.  The  dark  gray  regions  indicate  the  gap  between  the  current  scenario  score  for  each 
criterion  and  maximum  score  for  each  criterion.  For  instance,  the  Quality  of  Life  (QOL)  score 
now  totals  1467  points  (shown  in  light  gray),  but  might  possibly  be  raised  as  high  as  2800  points 
(light  and  dark  gray). 
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Optimal  Scenario,  Overall  Score:  7456.00 
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Figure  21 .  Optimal  Scenario.  CAM  determines  an  optimal  set  of  cutter  assignments.  The  dark 
gray  areas  reflect  how  much  change  is  made  in  each  criterion  when  we  compare  the  optimal 
scenario  with  the  current  scenario.  A  negative  value  indicates  a  decrease  in  criterion  score. 


Initial  Constraints  Scenario,  Overall  Score:  7445.00 
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Figure  22.  Initial  Constraints  Scenario.  CAM  determines  an  optimal  set  of  cutter  assignments 
subject  to  both  high  endurance  cutters  remaining  in  Charleston,  SC,  and  USCGC  VIGOROUS 
vacating  Cape  May,  NJ  (not  to  be  replaced).  The  dark  gray  areas  reflect  how  much  change  is 
made  in  each  criterion  when  we  compare  the  initial  scenario  with  the  current  scenario.  A 
negative  value  indicates  a  decrease  in  criterion  score. 
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Final  Consiraints  Scenario,  Overall  Soore:  7106.00 


ST.  mwaJURGH. 

cuvoE 

RESaUTE 

vemjcus 


^eftfCR^.ra 

SBO 
BCANOB* 
RBJANCE 
VK3CROJS 

LmiECRB<VA 
OB&CfiOE 

OUCBCE 

FCKT5M3UTHVA 

BEAR 

TAW* 

HORRETLAfE 

NCKTRAN} 

FCRWWD 

LB3BRE 

CWR-BTCN3C 

OHIAS 

GALLATIN 

SFB>CB? 

TAHCMA 

CANFBBX 

CtFECAWVBWLa 

V1GLANT 

OOvFDBMCE 


Figure  23.  Final  Constraints  Scenario.  CAM  determines  an  optimal  set  of  cutter  assignments 
subject  to  both  high  endurance  cutters  remaining  in  Charleston,  SC,  USCGC  CAMPBELL  & 
USCGC  TAHOMA  relocating  to  Charleston,  SC,  USCGC  VIGOROUS  relocating  to  Newport,  Rl, 
one  270'  medium  endurance  cutter  in  Boston,  MA  relocating  to  Charleston,  SC,  two  270'  medium 
endurance  cutters  in  Boston,  MA  relocating  to  Newport,  Rl,  USCGC  DAUNTLESS,  USCGC 
COURAGEOUS  and  USCGC  VALIANT  relocating  to  Pensacola,  FL,  USCGC  RELIANCE 
relocating  to  Newport,  Rl,  and  USCGC  DILIGENCE  relocating  to  Portsmouth,  VA.  The  dark  gray 
areas  reflect  how  much  change  is  made  in  each  criterion  when  we  compare  the  final  constraints 
scenario  with  the  current  scenario.  A  negative  value  indicates  a  decrease  in  criterion  score. 


45 


46 


LIST  OF  REFERENCES 


Brown,  D.,  1989,  COBRA:  The  Base  Closure  Cost  Model,  Logistics  Management 
Institute  Report  PL809R1 . 

Brooke,  A.,  Kendrick,  D.  and  Meeraus,  A.,  1992,  GAMS:  A  User's  Guide.  Release  2.25. 
(San  Francisco:  The  Scientific  Press). 

Defense  Base  Closure  and  Realignment  Commission,  July  1995,  "Defense  Base  Closure 
and  Realignment  Commission:  Report  to  the  President,"  Department  of  Defense. 

Dell,  R.,  "Optimizing  Army  Base  Realignment  and  Closure",  July,  1997,  Naval 
Postgraduate  School,  Monterey,  California. 

Kleindorfer,  P.  and  Kunreuther,  H.,  1994,  "Siting  of  Hazardous  Facilities",  Operations 
Research  and  the  Public  Sector.  (Amsterdam,  The  Netherlands:  Elsevier  Science  B.V.), 
Volume  6. 

Mattsson,  L.G.,  1986,  "Residential  Location  and  School  Planning  in  a  Tightening  Urban 
Economy",  Annals  of  Operations  Research,  (Basel,  Switzerland:  Scientific  Publication 
Company),  Volume  6. 

Mirchandani,  P.,  Francis,  R.,  1990,  Discrete  Location  Theory,  (New  York:  Wiley- 
Interscience). 

Ryan,  J.,  United  States  Coast  Guard,  Office  of  Cutter  Management,  Telephone 
conversation,  19  August  1997. 

Schmenner,  R.,  1982,  Making  Business  Location  Decisions,  (Englewood  Cliffs:  Prentice- 
Hall). 

United  States  Coast  Guard,  Chief  of  Operations,  1996a,  Strategic  Homeports  Study  Team 
Charter. 

United  States  Coast  Guard,  Chief  of  Operations  Capability  Directorate,  1996b,  Homeport 
Proposal  for  CGC  DEPENDABLE  and  CGC  DECISIVE. 

United  States  Coast  Guard,  Pacific  Area  Future  Operations  Branch,  March  ,1997a, 
Pacific  Area  Homeport  Shifts. 

United  States  Coast  Guard,  Pacific  Area  Future  Operations  Branch,  April,  1997b, 
Strategic  Homeports  Study. 


47 


United  States  Coast  Guard,  Atlantic  Area  Cutter  Force  Branch,  April,  1997c, 
Recommended  Atlantic  Area  HEC/MEC  Clustering  Plan . 

United  States  Coast  Guard,  Atlantic  Area  Cutter  Force  Branch,  May,  1997d,  Strategic 
Homeporting  Report. 

United  States  Department  of  Commerce,  National  Oceanic  and  Atmospheric 
Administration,  1994,  United  States  Coast  Pilot  7.  Pacific  Coast:  California.  Oregon. 
Washington,  and  Hawaii,  (Washington,  DC),  29th  Edition. 

United  States  Department  of  Commerce,  National  Oceanic  and  Atmospheric 
Administration,  1 996a,  United  States  Coast  Pilot  2.  Atlantic  Coast:  Cape  Cod  to  Sandy 
Hook.  (Washington,  DC),  29th  Edition. 

United  States  Department  of  Commerce,  National  Oceanic  and  Atmospheric 
Administration,  1996b,  United  States  Coast  Pilot  4.  Atlantic  Coast:  Cape  Henry  to  Key 
West.  (Washington,  DC),  31st  Edition. 

United  States  Department  of  Commerce,  National  Oceanic  and  Atmospheric 
Administration,  1996c.  United  States  Coast  Pilot  5,  Atlantic  Coast:  Gulf  of  Mexico. 
Puerto  Rico,  and  Virgin  Islands.  (Washington,  DC),  26th  Edition. 

United  States  Government,  Executive  Branch,  National  Performance  Review,  1996, 
Common  Sense  Tools  for  Fixing  the  Federal  Workplace. 

XA  8.0,  Sunset  Software  Technology,  1613  Chealsea  Avenue,  Suite  153,  San  Marino,  CA 
91108,  1993. 


48 


INITIAL  DISTRIBUTION  LIST 


No.  Copies 


1.  Defense  Technical  Information  Center  2 

8725  John  J.  Kingman  Road,  Ste  0944 

Ft.  Belvoir,  VA  22060-6218 

2.  Dudley  Knox  Library 2 

Naval  Postgraduate  School 

Monterey,  CA  93943 

3.  COMDT  (G-OCU)  1 

United  States  Coast  Guard 

2100  Second  Street,  S.W. 
Washington,  DC  20590-5001 

4.  Commander,  U.S.  Coast  Guard  (Pof) 1 

Coast  Guard  Island 

Alameda,  CA  94501 

5.  Commander,  U.S.  Coast  Guard  (Aofc) 1 

43 1  Crawford  Street 

Portsmouth,  VA  23704 

6.  Professor  Gerald  G.  Brown,  Code  OR/Bw 2 

Department  of  Operations  Research 

Naval  Postgraduate  School 
Monterey,  CA  93943 

7.  Professor  Robert  F.  Dell,  Code  OR/De 1 

Department  of  Operations  Research 

Naval  Postgraduate  School 
Monterey,  CA  93943 

8.  LT  Robert  T.  McCarty 2 

1901  Rivershore  Road 

Elizabeth  City,  NC  27909 


49 


9    -pg^i 

10/99  22527-100  nuLE     |i 


